Repeat-Until-Success Quantum Computing 
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We demonstrate the possibility to perform distributed quantum computing using only single 
photon sources (atom-cavity- like systems), linear optics and photon detectors. The qubits are 
encoded in stable ground states of the sources. To implement a universal two-qubit gate, two 
photons should be generated simultaneously and pass through a linear optics network, where a 
measurement is performed on them. Gate operations can be repeated until a success is heralded 
without destroying the qubits at any stage of the operation. In contrast to other schemes, this does 
not require explicit qubit-qubit interactions, a priori entangled ancillas nor the feeding of photons 
into photon sources. 

PACS numbers: 03.67.Lx, 42.50.Dv 



Generically, the construction of universal two-qubit 
gates for quantum computation can be classified under 
two main groups. The first group involves the reali- 
sation of entangling gates with the help of coherently 
controlled explicit qubit-qubit interactions. Examples of 
such schemes are universal quantum gates using nuclear 
magnetic resonance techniques Q and linear ion traps 
llj-LJ In the second group, the qubit-qubit interactions 
are, at least partially, replaced by measurements. Uni- 
versal two-qubit gates are obtained using ancillary qubits 
and by performing appropriate measurements after the 
system underwent a unitary time evolution. 

One of the most famous examples for measurement 
based quantum computing is the one-way quantum com- 
puter by Raussendorf and Briegel , where a highly en- 
tangled cluster state is used as a resource. Another one 
is the Knill-Laflamme-Milburn (KLM) proposal for lin- 
ear optics where many photons pass through a lin- 
ear optics network and measurements are performed on 
some of the output ports of the setup. With a certain 
probability, the remaining final state differs from the in- 
put only by the desired gate operation. However, if the 
measurement does not yield a certain result, the photons 
no longer contain the information initially stored in the 
qubits. In this case, the gate operation has failed and the 
whole computation has to be repeated. 

Other measurement based quantum computing 
schemes employ certain features of matter-photon 
interactions. They can provide, in principle, arbitrary 
high success rates, but are experimentally much more 
demanding. Examples are the cavity photon-assisted 
gates between atomic qubits based on an environment- 
induced quantum Zeno effect @,J3> the ion-photon 
mapping scheme by Duan et al. [8j and the universal 
photongate using atom-doped optical fibres by Franson 
et al. 9]. Simplifying experimental setups and increas- 
ing robustness and scalability of quantum computing 



architectures are among the many motivations for using 
measurements to process quantum information. 

In this paper we propose an alternative use of measure- 
ments, which is especially advantageous for distributed 
quantum computing . Distributed quantum com- 

puting aims at performing arbitrary computational tasks 
between the unknown quantum states of the distant 
nodes of a large network. In the following, we assume 
that these nodes are formed by sources for the generation 
of single photons on demand (atom-cavity like systems) 
[l2l Il3|. which encode the logical qubits. We show that 
the implementation of the universal two-qubit phase gate 



Ucz =diag(l, 1, 1, -1) 



(1) 



requires only the generation of two photons. These are 
then passed through a linear optics network and absorbed 
in a photon pair measurement process. The proposed 
gate can be operated repeatedly until success without de- 
stroying the qubits at any stage of the computation. It 
is therefore possible to perform each gate operation in an 
eventually deterministic fashion, which is important for 
scalability. The generic final state is the desired output, 
if the measurement is deemed a success, or a new state, 
from which the original input state can be recovered eas- 
ily by local operations. 

In contrast to previous measurement based schemes 
between distant photon sources [Til Ho| . we propose a 
scheme, where the gate success probability can in prin- 
ciple be as high as 100%. Moreover, we do not re- 
quire local two-qubit gates between two trapped ions or 
atoms as it is the case in Refs. [H 0|. Compared to 
non-measurement based schemes for distributed quan- 
tum computing [eH lisj . we do not require feeding of 
photons into a cavity. We also avoid the use of a priori 
entangled ancillas as a resource 0, 0] . 
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FIG. 1: Schematic view of a single photon source and level 
configuration of the atomic structure containing the qubit. 

Repeat-Until-Success quantum computing combines 
the advantages of quantum computing with stationary 
qubits (the single photon sources) and flying qubits (free- 
propagating single-photon qubits). On one hand, the 
considered setup provides good quantum memory due to 
the long decoherence times of the inner ground states of 
the stationary qubits. It is also relatively easy to imple- 
ment single qubit rotations and to read out information 
with a very high precision. On the other hand, the use 
of flying qubits allows for a robust communication be- 
tween arbitrary nodes of the network. At the same time, 
we avoid vulnerability to decoherence by avoiding the 
coherent control of explicit qubit-qubit interactions and 
the finite gate success rates of purely linear optics based 
quantum computing schemes. 

A possible level configuration of the required atom- 
cavity like single photon source is shown in Figure^ The 
presence of one atom allows for the generation of one 
photon at the time while the cavity fixes its direction. 
The two atomic ground states |0) and |1) encode one 
logical qubit. Photons should be generated such that an 
arbitrary single qubit state transforms according to 

\ip in )=a\O)+0\l) — » |Vonc> =a|0;E)+/3|l;L). (2) 

Here | E) and | L) denote the states of a single photon gen- 
erated at an early and a late time, respectively. One way 
to implement the encoding @ is to first swap the atomic 
states |0) and |1). Then a laser pulse with increasing 
Rabi frequency should excite the 1-e transition (see Fig- 
ure This transfers the atom into the state \u) and 
places one excitation into the field of the strongly cou- 
pled optical cavity, if the atom was initially prepared in 
|0). The photon then leaks out through the outcoupling 
mirror of the resonator ^3] • The encoding operation J5J , 
which is feasible with present technology |2fj|, is com- 
pleted by transfering \u) back into |1), swapping again 
the states |0) and |1) and repeating the above described 
photon generation process. The final state \ipenc) con- 
tains the initial qubit in the state of the source as well as 
in the state of the newly generated photon. 

Suppose, the two photon sources involved in a gate 
operation are initially prepared in the arbitrary state 

|^ in ) = a |00) + |01) + 7 110) + 5 . (3) 

The state of the system then equals after performing the 



encoding (J2J for each photon source 

|Vw> = a |00; EE) + |01; EL) + 7 |10; LE) + 6 111; LL) . 

(4) 

Since both qubits are redundantly encoded, a gate oper- 
ation can be realised by performing a measurement on 
the photons. An important requirement for this to work 
is to choose the measurement basis such that none of 
the possible outcomes reveals any information about the 
coefficients a, 0, 7 and 5. In fact, such bases exist and 
are known as mutually unbiased bases with respect to the 
computational basis formed by the states | EE), | EL) , | LE) 
and I LL) [2l|. Each mutually unbiased basis vector is of 
the form 

|$) = ±(|EE) + e ivi EL) + e^ 2 | LE) + e iV3 LL)) . (5) 

Its detection combined with an absorption of the photon 
pair projects the state (0} onto 

|V> fin ) = a |00) + 0e^ |01) + 7 e- i¥>2 1 10) + Se^ |11) , 

(6) 

which differs from the initial state (0 only by the unitary 
operation 

[We = diag ( 1 , e"^ 1 , e"^ 2 , e" 1 ^ ) . (7) 

Whenever = if\ + if 2 > the measured outcome (JSJ is a 
product state and its detection imposes local operations 
onto the initial state 10. However, when f3 — fi + f2 + 
7r, the photons are detected in a maximally entangled 
state and the operation J7 p hasc differs from the desired 
entangling gate 0) only by local operations [Til ]. 

Linear optics does not allow for complete Bell mea- 
surements with unit efficiency |2*3 |. Instead we consider 
in the following a measurement basis, which distinguishes 
two maximally entangled states and two product states 
of the general form 

1*1,2) = ^ (|x iya > ± |y lX2 » , 

|$ 3 ) = |X1X 2 ), |$ 4 ) = | yi y 2 ). (8) 

Here |x;) and |y,) are two orthogonal states describing 
a single photon produced by source i. One way to en- 
sure that the basis states |$j) are mutually unbiased (see 
Eq. JSJ) is to choose them such that 

|x 1 ) = ^(|E) + |L)), |yi> = ^(|E)-|L)), 

|x a > = ^(|E) + |L», |y 2 > = ^i(|E)-|L», (9) 

since this definition implies 

|$!, 2 ) = ±i e^/ 4 (I EE) T i I EL) ± i |LE) - | LL)) , 

|$ 3 ) = i(|EE) + |EL) + |LE) + |LL)), 

|$ 4 ) = ii(|EE)-|EL)-|LE) + |LL)). (10) 
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If we express the photon states in this basis, the encoded 
two-qubit state (0J becomes 



hM = §X>i>l*t) 



with 



life) 
Itfs) 



e- i7r/4 Z 1 (i 7 r)Z 2 (- ^)U C z\An), 
-e 1 *' 4 Z 1 { - ±tt) Z 2 (±tt) £7 CZ |^ in ) , 
IV'in), 1^4) = -iZ 1 ( 7 r)Z 2 ( 7 r)|Vin), (12) 



where Zj(<p) = diag(l,e~' v ) denotes a state dependent 
single qubit operation on atom i. 

Eqs. and (|12l) show that the controlled phase gate 
(|T|) can indeed be implemented via a measurement of 
the states |$,}. Each measurement outcome occurs with 
probability j . The detection of the maximally entangled 
states |$i) or | <1>2 ) results in the implementation of the 
desired operation up to local phase gates. Finding the 
photon pairs in |$3) and |$4) yields the initial state © 
and the initial state up to a local conditional sign flip 
on both qubits, respectively. On average, the comple- 
tion of the gate requires two repetitions of the above 
described process. 

Finally, we describe two possible experimental realisa- 
tions of the photon pair measurement (|10|l with linear 
optics. One possibility is to translate the time bin en- 
coding into a polarisation encoding, such that an early 
photon becomes a horizontally polarised one (|E) — » |h)) 
and a late photon becomes a vertically polarised one 
(|L) — > |v)). It is well known that sending two po- 
larisation encoded photons through the different input 
ports of a 50:50 beam splitter together with polarisation 
sensitive measurements in the |h)/|v)-basis in the out- 
put ports would result in a measurement of the states 
^(|hv) ± |vh)), |hh) and |w). To measure the states ||SJ, 

we therefore propose to proceed as shown in Figure [2Ja) 
and to perform the mapping Ui — |h)(xj| + | v) (y^ | on the 
photon coming from source i. Using Eq. J^J, we see that 
this corresponds to the single qubit rotations 



Ui 

U-2 



1 
1 

•J2 



[|h)«h| 
[|h)((h| 



(v|) 
(v|) 



|v)((h|- 
i|v)«h| 



(v|)]. (13) 



After leaving the beam splitter, the photons should be 
detected in the |h)/|v)-basis. Finding two photons of dif- 
ferent polarisation in the same (different) detectors cor- 
responds to a detection of |$i) (|$2))- A detection of 
two h (v) polarised photons indicates a measurement of 

1*3) (1*4)). 

Alternatively, one can redirect the generated photons 
to the different input ports of a 4 x 4 Bell multiport beam 
splitter as shown in Figure Hfb). If 4 (&t) denotes the 
creation operator for a photon in input (output) port n, 
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H 1 



H 2 




FIG. 2: Linear optics networks for the realisation of a mea- 
surement of the basis states (HUH after encoding the photonic 
qubits in the polarisation degrees of two photons (a) or into 
four different spatial photon modes (b) involving either a 
beam splitter (BS) or a 4 x 4 Bell multiport beam splitter. 



the effect of the multiport can be summarised as \21 



with U„ 



— I ;("-l)(m-l) 

— 2 1 



(14) 



A Bell multiport redirects each incoming photon with 
equal probability to any of the possible output ports and 
can therefore be used to erase the which- way information 
of the incoming photons. One way to measure in the 
mutually unbiased basis (|10|l is to direct an early (late) 
photon from source 1 to input port 1 (3) and to direct 
an early (late) photon from source 2 to input port 2 (4). 
If |vac) denotes the state with no photons in the setup, 
this results in the conversion EE) -> a\a\ |vac), | EL) -> 
a\a\ |vac), |LE) — » a\a\ |vac) and |LL) — > a\a\ |vac). This 
conversion should be realised such that the photons enter 
the multiport at the same time. Using Eq. (|14J) one can 
show that the network transfers the basis states (|10ll as 



|1>i) 
1*2) 
1*3} 
1*4} 



^{b[b\-b\b\) |vac), 
-75 {b\b\ - b\b\) I vac) 
Hb\ 2 ~bl*) [vac), 
-\{b\ 2 -b\ 2 ) |vac). 



(15) 



Finally, detectors measure the presence of photons in 
each of the possible output ports. The detection of a 
photon in ports 1 and 4 or in 2 and 3 indicates a mea- 
surement of the state |$i), while a photon in the ports 
1 and 2 or in 3 and 4 indicates the state | *E»2 ) - The de- 
tection of two photons in the same output port, namely 
in 1 or 3 and in 2 or 4, corresponds to a measurement of 
the state |$ 3 ) and ($4), respectively. 

In summary, we introduced the idea of Repeat-Until- 
Success quantum computing based on an unusual choice 
of measurement basis. As long as the logical qubits can 
be redundantly encoded onto auxiliary particles, like the 
states of newly generated photons, the ability to perform 
partial Bell measurements is sufficient to implement an 
eventually deterministic universal two-qubit gate. If the 
measurement does not immediately result in the desired 
gate operation, the initial qubits can be restored using 
only single qubit rotations. The whole process can there- 
fore be repeated until it results finally in the completion 
of the quantum gate. 



4 



As a concrete example we described a scheme for dis- 
tributed quantum computing, which allows the realisa- 
tion of arbitrary computational tasks on the unknown 
quantum states of the distant nodes of a network. Each 
node consists of a single photon source like a trapped 
atom, an NV colour centre or a quantum dot placed in- 
side an optical cavity, an optical fibre or in front of a 
large lens. It can even consist of an atomic ensemble 
as in the experiment by Matsukevich and Kuzmich |24| . 
The basic idea of using mutually unbiased basis mea- 
surements for quantum computing, which we presented 
here, works for any type of encoding and a variety of sys- 
tems. Here we chose to use time-bin encoded single pho- 
tons, since their generation can be done with a relatively 
simple level structure (see Figure Alternatively, one 
could also use polarisation encoding and the measure- 
ment shown in Figure Ha), which is interferometrically 
robust. It is also possible to use frequency encoding when 
converting afterwards, for example, to spatial encoding 
and measuring the photons with the setup shown Figure 
lib)). 

We believe that the described setup is feasible with 
present technology, since all its basic components have 
already been demonstrated experimentally. For example, 
Legero et al. [13 observed the Hong-Ou-Mandel effect for 
photons generated from an atom-cavity system, which is 
the basic mechanism of the above described partial Bell 
measurements. Blinov et al. ,26j observed entanglement 
between a trapped atom and a single photon of the type 
described in Eq. J5J • Long decoherence time are achieved 
by storing the qubits in atomic ground states. This also 
has the advantage that single qubit rotations and the 
read out of computational results can be done with a 
very high precision using standard ion trap techniques 
Moreover, we do not rely on the coherent control 
of explicit qubit-qubit interactions, which are replaced 
by the experimentally less demanding state dependent 
generation of single photons. 

Distinguishing the photon states |<E>i) does not require 
photon-number resolving detectors. However, it requires 
in principle unit detector efficiencies r\. In the above de- 
scribed implementation, measurements are performed on 
the states of single photons, which can only be realised 
with 77 < 1. Repeat- Until-Success quantum computing 
with single photon sources with a high fidelity is nev- 
ertheless feasible, if the described setup is used for the 
generation of a cluster state for one-way quantum com- 
puting 0, [5]]] ■ As long as 77 is sufficiently large, a high 
fidelity 7V-qubit cluster state of the stationary qubits can 
be build in a time that scales almost linearly in N. Once 
built, the realisation of an algorithm requires only lo- 
cal measurements. Since Repeat-Until-Success quantum 
computing combines the advantages of stationary and 
flying qubits, it opens new perspectives for the imple- 
mentation of quantum information processing. 
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